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(54) Title: SYSTEM AND METHOD FOR ACCESSING NETWORK-BASED RESOURCES VIA A HANDHELD WIRELESS 
DEVICE 

(57) Abstract: A system and method are described that enable users to navigate to a destination site fix>m a WAP phone or a net 
appliance using only a few key strokes. Embodiments of the invention include a server side database of Internet destinations, wherein 
destination in the database is identified to the user using a keyword. Examples of keywords used in embodiments of the invention 
include company names, trademarks, book titles, personal names, document titles or any natural language string capable of being 
printed and easily memorized by a person. Embodiments of the invention also include a server side navigation engine that indexes 
the individual words within a name as well as the first letters of a destination's keyword. These indexing features enable the navi- 
gation engine to return a list of results even when the query only contains the first few characters of the keyword. Embodiments of 
the invention include an estimated measure of popularity for each destination within the database. Non-limiting examples of such 
popularity measures include the number of times a destination has been visited by all users within a given time range, and number of 
external references to the destination. Some embodiments include popularity measures customized to the specific user. One example 
of user-centric popularity metric is the number of times the user has visited the destination within a given time range. The navigation 
engine may return a list of results ordered by decreasing relevance and decreasing popularity. 
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SYSTEM AND METHOD FOR ACCESSING NETWORK- 
BASED RESOURCES VIA A HANDHELD WIRELESS DEVICE 

BACKGROUND OF THE INVENTION 

S Field of the Invention 

This invention relates to network navigation methods in general and to 
methods suitable for handheld wireless network appliances in particular. 

Description of the Related Art 

1 0 Handheld, wireless devices such as personal digital assistants (PDA) and 

smart phones executing a wireless application protocol (WAP) are emerging as 
an alternative to personal computers (PC) for consumer Intemet access. The 
inherent limitations on the size of a handheld device present a novel challenge 
to engineer a consumer device that allows easy network navigation to a desired 

IS destination. 

The current Intemet addressing system was established at a time when 
the primary hardware elements of the user interface comprised a desktop 
keyboard in combination with a large display monitor. Contemporary handheld 
devices roughly tixe size of a human palm were not contemplated in establishing 

20 network location standards such as domain names and universal resource 
locators (URL). URLs and existing navigational tools, such as conventional 
search engines and du^ctory services, are inappropriate for new handheld 
devices, as it is infeasible for the user to input the long sequence of typecast 
characters required by such technologies. As such, the advent of palm sized 

25 devices presents a need for a navigation method that enables users to navigate a 
network usmg a reduced or minimal number of keystrokes. 



SUMMARY OF THE INVENTION 

In the domain of non-PC devices, any new navigation system that can 
30 enable users to navigate using a minimal number of keystrokes holds a 

compelling value proposition. The present invention includes a one-key-one- 

1 
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click navigation system that enables consumers to navigate to a destination site 
from a WAP phone or a net appliance using only a few key strokes. This one- 
key-one-click system includes 3 important components. 

The first component comprises a server side database of Internet 
destinations (mobile Web sites). Each destmation m tiie database is identified 
to the user using a keyword. Examples of keywords used m embodiments of the 
invention are company names, trademailcs, book titles, p^sonal names, 
document titles or any natural language string capable of being printed and 
easily memorized by a person. 

The second component comprises a server side navigation engine that 
indexes the individual words within a name as well as the first letters of a 
destination's keyword. These indexing features enable the navigation engine to 
retum a list of results even when the query only contains liie first few characters 
of the keyword. 

The third component comprises an estimated measure of popularity for 
each destination within the database. An example of popularity measure 
supported by embodiments of the invention is the number of times a destmation 
has been visited by all users within a given time range. Another example is the 
number of external references to the destination, also referred to as the 
destination's page rank. Embodiments of the invention support many suitable 
measures of popularity. Some embodiments include popularity measures for 
the navigation system in which the user can be identified and tracked over time. 
In such embodiments, the measure of popularity can be customized to the 
specific user. One example bfuser-centric popularity metric is tihe number of 
times the user has visited the destmation Avithin a given time range. 
Independentiy of the selected popularity measure, the navigation engine is 
designed to retum a list of results ordered by decreasing relevance and 
decreasing popularity. 

These and other embodiments will be more fully described infra. 

BRIEF DESCRIPTION OF THE FIGURES 
Fig. 1 lllustmtes a wireless client device used in an embodiment of tiie 
present invention. 



2 



wo 01/82556 




PCT/USOl/13633 




Fig. 2 schematically illustrates a network configuration used to connect 
wireless client devices to resources in embodiments of the present inventioa 

Fig. 3 comprises a flow chart for providing URIs to clients in 
anbodiments of the invention. 

Fig. 4 comprises a flow chart of the selection and ordering of resources 
according to embodhnents of the present invention. 

Fig. 5 comprises a flow chart for the processes of measuring the 
popularity of URIs and returning URIs to cUents according to embodiments of 
the invention. 



A. System nvftn/i>^ 

The present invention includes an addressing system optimized for 
retrieving networked based resources via a handheld, wireless device. Present 
addressing systems are inadequate for the new generation of handheld wireless 

1 5 devices. Handheld devices such as cellphones and wireless PDAs have 

constraints on the length of input strings that a user may reasonably be expected 
to iiiput. This limitation has not been an issue in PC-based network access, as 
PC based browsers typically accept a URL, which may be an arbitrarily long 
string. For instance, to access a URL such as 'Svww. amazon. com", a PC user 

20 typically types in fbe entire string corresponding to the URL. 

Amongst the limitations of a handheld device is die restricted number of 
characters a user can typically input. Figure 1 illustrates a WAP phone, which 
includes a display 100. The input to the phone 102 is typically a standard 
numerical key pad, including roughly 12 keys, appended with a cursor key 104 

25 to highhght lines on the display 100. The restricted number of keys, and the 
manner in which cellular phones are typically used, places strict limits on the 
number of characters that a user can reasonably be expected to input, rendering 
it infeasible to type in URL, or even a substantial portion of a URL. The 
limitation on input is even more pronounced with wkeless PDAs, m which 

30 input is provided by a user writii^ with a stylus. 
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The present invention includes a system and method for allowing a user 
to identify a network resource by its URI, with a limited number of chamcters. 
Novel indexing systems used in the present invention as well as popularity 
metrics supported by the present invention allow a user to identify a URI with a 
5 limited number of keystrokes. 

B. Terminology Used 

The following terms are used in this application. Soine of the terms listed 
infra are also illustrated in Figures 2-3: 

• Query: a set ofparameters passed by the client 200 (e.g. handset) to the 
1 0 navigation server 202. The query comprises a query string and a query 

context. The query string may comprise any text or keystrokes input by 
a user of the client 200 device. The query context is any direct or 
indirect contextual information about flie user or flie query. Non-limiting 
examples of query context include: the user's preferred language, the 
1 5 user's geographical location, a unique identifier corresponding to the 

user. If no context information is to be transmitted from the client 200 
to the navigation server 202, the query context may be null. 

• Resource: an entity (Web page, person, MPS song, . . .) on the networic 
that can be uniquely identified by a URI. 

20 • Entry: a parameterized object that describes a resource. The object 

parameters are also called attributes or properties. Two hnportant entry 
attributes in the present invention are the keyword and the URI. 

• Keyword fragment: one or more letters of a keyword (e.g. ama for 
amazon). 

25 • Relevance ranking: The relevance of an entry with respect to a query is a 
function of how closely the given entry matches the query string and 
context. For instance, if the query context specifies that the user only 
wants results in French, all the entries in English may be regarded as 
irrelevant even though their keyword may be smdlar to the query string. 

30 If there is no context, the relevance of an entry to a user query is a direct 

function of comparing the query string to the entry keyword. 
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• Exact match: An exact match occurs when all the query parameters 
(query string and context) are exactly matching the coireq>onding 
parameters of an entry. Two parameter values are exacfly matching 
when their normalized values are equal. 

5 • Global versus local measures of popularity: Li embodiments of the 
invention, the query context may provide a mechanism to identify a 
specific user (e.g. subscriber ID from wireless operator or login ID). In 
such embodiments, the global measure of popularity may be customized 
to the specific user. In such cases, the resources visited by the user and 
10 the firequency of these visits can be aggregated to build a usage profile 

specific to that user. Such customized measure is called "local measure 
of popularity", as opposed to the global popularity measure, which 
aggregates usage across users. 



15 C. Svstem Architecture 

Figure 2 illustrates a network architecture used in embodiments of the 
present invention. A client 200, such as a handheld wireless device, accesses a 
Gateway Server 202. The Gateway Server 202 may be WAP server. The 
Gateway Server 202 accesses a Navigation Server 204, which is primarily 

20 responsible for idCTitifymg network resources. The Navigation Sever 202 
retrieves URIs for network resources from a Resource Database 212. 

The Resource Database 212 includes a set of network destinations. In 
embodiments of the invention, the network destinations include Internet 
destmations. Each destination in the Resource Database 212 is identified to the 

25 user using a keyword. Examples of keywords include, but are not limited to: 
company names, trademarks, book titles, personal names, document titles, or 
any natural language string capable of being printed and easily memorized by a 
person. 

The Navigation Server 204 mdexes the mdividual words within a name 
30 but also mdexes the first letters of a destination's keyword. As suchj tfie 

navigation engine is capable of returning a list of results even \sdien the query 
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only contains the first few characters of the keyword. To illustrate by example, 
suppose the Resource Database 212 contains the destination 
phone.amazoiixoiii 

A keyword stored in the corresponding record of the Resource Database 
5 212 may be: 

amazon 

The Navigation server may index the keyword with the following 
portions of the string: 
a 

10 am 
ama 
amaz 



The Navigation Server 204 is coupled to a Resolution Tracking Server 

15 206, which is responsible for updating the Resolutions Tracking Database 208 
witti profile information received fironi the Client 200. The Resolution Tracking 
Database 208 is coupled to a Popularity Engine 210. The Popularity Engine 
210 computes usage popularity firom aggregate navigation events and combined 
popularity based on other measures. The Popularity Engine 210 sends 

20 popularity updates to the Resource Database 212^ which stores popularity as an 
attribute of the enty record. 

Embodiments of the invention may support many different measures of 
popularity. An example of popularity measure is the number of times a 
destination has been visited by all users wifliin a given tune range* Another 

25 example is the number of external references to the destination, or page rank. 
Many other measures of popularity will be apparent to those skilled m the art. 

An important subclass of popularity measures comprises individualized 
popularity metrics for users who can be identified and tracked over time. In 
such cases, tiie measure of popularity can be customized to the specific user. An 

30 example of user-centric popularity may be the number of times the user has 

visited the destination within a given time range. Otiier individualized, or local» 
popularity metrics, will be apparent to those skilled in the art. 
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The various servers illustrated schematically in Figure 2 and described 
herein may reside on one or more processors coupled by a LAN. The individual 
servers do not necessarily reside on individual processors, as one or more of the 
servers may reside on a single processor in embodiments of the invention, hi 
embodiments of the mvention, the Resource Database 212 may be a centralized 
database, and one or more Navigation Servers 204 may operate on top of read- 
only replicas of the Resource Database 212. In some such embodiments, 
changes to ttie Resource Database 212 may be propagated in 
real-time to the replica databases. 
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D. Resource Selection 



Figure 3 illustrates a process by which a user may identify and select a 
network resource from a client device 200. The user enters a keyword or a 
keyword fragment 300 using a client keypad 102. A query including the 

15 keyword or keyword fragment 302 is forwarded to the navigation server 202. In 
embodiments of the invention, the query may also include context information 
comprising user specific-information, which may include but is not limited to 
the language preferred by the user; the user's geographical location; and a 
uniqiie identifier for Uxo user, such as a login name or other ID. 

20 The Navigation Server 202 determines if the query string is an exact 

match 304 to a key m the resource database 212. If there is an exact match for 
the query in the resource database 212, the navigation server 202 forwards 306 
the user selection to the Popularity Engine 21 0 and redu»cts the clirait 200 to 
the corresponding URI 308. 

25 If the query is not an exact match 310, the navigation server computes a 

result list of entries relating to the query. The result list is ordered by 
decreasing relevance 312. If the result hst is null, i.e., if there are no entries m 
the resource database 212 corresponding to the query, the navigation server 
prompts the user to try a different keyword , and the system returns to the initial 

30 state 300. Iffhe result list contains exactly one entry, the navigation serv^ 
returns the result to the user 3 1 8 ; the user selects the entry m tiie list and 
accesses the resource 320; the navigation server uses the user's selection to 
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update global and local measures of popularity 306; and the client is redirected 
to the resource URI 308. 

If the result list 3 14 contains more than one entry, the navigation server 
reorders the list usmg the global or local measure of popularity. The new 
5 ordered list of results is returned to the user 324; the user selects one of the 
entries in the list and accesses the resource 320; the navigation server 204 uses 
selection to update global and local measures of popidarity 306; and the client is 
redirected to the resource URI 308. 

R RdevmoeRaBlwg 

1 0 Amongst the novel features of the present invention is the method by 

which the result list is generated 310. The generation of the result list is 
illustrated m the flowchart of Figure 4. The navigation server 204 constructs a 
query context vector 400. The query context vector includes the query supplied 
by the user via the client 200. In some embodiments, the query context vector 
1 5 also includes additional infonnation from the client 200, mcluding but not 

limited to the language preferred by the user and profile information regarding 
the user. The query context vector is n-dimensional, wherein n is the number of 
elements in the vector. 

As an example, a four dimensional query context vector may have the 
20 following elements: 

Keyword = ^amazon" 
Language = "en-US" 
Category = "sic: 23" 
Geography = "San Francisco" 
25 The navigation server 202 proceeds to impose a set of weights to the 

elements in the query context vector to genemte a weighted query context 
vector 402. The weights applied to the query context vector reflect the 
relevance ranking criteria used by the service operating the system to establish 
the resources most relevant to the query and its context. In an embodiment of 
30 the invention, a weight vector is used to perform the weighting operation, 
wherein the weight vector has n scalar elements which map one-to-one to the 
elements in the n-dimensional query context vector. 
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For the query context vector presented in the example above, an 
example of a corresponding weight vector may have the following elements: 
Keyword = 0.6 
Language = 0.2 
5 Category « 0.1 

Geography = 0.1 
Other embodiments of tiie present invention support more general 
operators for performing the weight operation. In particular, for an n- 
dimensional query context vector, the weighting operation may be performed by 
1 0 a linear operator, given by a corresponding n by n matrix^ In other 

embodiments, the weight operation may be performed by any non-linear 
function which maps n-dimensional vectors to n-dimensional vectors. 

The Navigation Server 204 proceeds to compute a set of resources from 
the resource database 212 that are closest to the weighted query context vector 

15 404. The resource records in the resource database may contain the following 
fields: 

n> 

Language 
Description 
20 Category 
Geography 
Type 

Global Popularity 

In an embodiment of the invention, the relevance is computed by taking 
25 the normalized dot product of the weighted query context vector with a vector 
comprising the corresponding fields in the resource records. The Navigation 
Server 202 then reorders the list of resource records within a predetermined 
relevance of the query context vector according to their popularity, wherein the 
popularity is a scalar field in the resource record 406. 

30 F> Constructing Global and Local Measures of Popularity 

In embodiments of the invention, global and local measures of 
popularity are recomputed after a URI is identified for a user 306 308. This 
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procedure is illustrated in Figure 5. The navigation server 204 builds a 
resolution notification message that identifies the user selection 500. In 
embodim^ts, the resolution notification message also identifies additional 
information about the selection process. The message may include a unique 
5 identifier for the selected resource, which may be the resource ID; the time of 
selection; resolution specific information, which may include but is not limited 
to the origin of the selection, such as an entry point, and the mechanism of 
selection, such as a cUnk on a link, a keyword typed in fiiU, partially typed 
kejword, etc.; and user specific information, such as user location, user identity 
10 or profile. 

- The navigation server 202 proceeds to send a resolution event message 
502 to the resolution tracking server 206. In embodiments of the invention, the 
navigation server 202 and the resolution tracking server 206 reside on different, 
physically separated processors. In such embodiments, the resolution event 

1 5 message may be sent via a store and forward message. In other embodiments, 
vsdiere the navigation server 202 and the resolution tracking server 206 reside on 
the same processor, a fimction call may be used to transmit tibie resolution event 
message. In embodiments of the invention, the navigation server 202 tracks 
acknowledgments from the resolution tracking server 206 asynchronously. The 

20 popularity server receives the resolution event message 504 and stores it in a 
persistent store. In embodiments of the invention, this is acknowledged 
asynchronously. 

The popularity server aggregates the resolution events 506 to compute a 
measure of popularity for each resource in the resource database 212. In 

25 embodiments, fiie popularity server may also compute a local popularity for 
each user for the given resource. The popxilarity server then aggregates all 
measures of popularity into a combined global popularity which is stored in the 
corresponding field of the resource record 508. 

After sending the resolution event message 502 to the resolution 

30 tracking server 206, the navigation server 204 also assesses the best content 
format for the client and retrieves the URI for the resource corresponding to the 
best content type 5 10. The navigation server 204 then returns the best URI 512 
to the client 200. 
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G. Conclusion 

The foregoing description of various embodiments of the invention has 
been presented for purposes of illustration and description. It is not mtended to 
limit the invention to the precise forms disclosed. Many modifications and 
5 equivalent arrangements will be apparent 
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CLAIMS 



What is claimed is: 

1 . A method of navigatmg a computer network via a wireless client 
device, the method comprising: 

receiving a user-generated query ftom &e wireless client device, 
Ae query including a user-provided string; 

sending the wireless device a first plurality of strings, wherein 
each string in the first plurality of strmgs is a superset of the user- 
provided string; 

receiving a user-selecting feedback indicating a member firom the 
first plurality of strings; 

identifying a URI with the member firom the first plurality of 
strings; 

connecting the wireless client device to a resource on the 
computer network identified by the URI. 

2. The method of claim 1 wherein the user-provided string is a 
substring of the URI. 

3 . The method of claim 2 wherein the user-provided string is a proper 
substring of the URI. 

4. The method of claim 1 wherein the member firom the first plurality 
of strings is a trade name. 

5. The method of claun 1, wherein the query fiirther includes an 
identifier for a user-selected language. 

6. The method of claim 1 , wh^ein the query fiirther includes an 
identifier for a geographical location of tihie wireless client device. 

7. The method of claim 6, wherein the wireless client device supports 
GPS, and the identifier for the geographical location is a GPS 
position. 

8. The method of claim 1, wherein the query fiirther includes an 
identifier for the wireless client device. 



12 



9. The method of claim 1, wherein the query further includes an 
identifier for a user of the wireless client device. 

10. The method of claim 1, further comprising: 

prior to sending the first plurality of strings, sortmg the first plurality 
of strings according to a popularity metric. 

11. The method of claim 1, wherein the wireless client device is a 
cellular phone. 

12. The method of claim 1 1, wherein the cellular phone is WAP- 
enabled. 

13. The method of claim 1, wherein the wireless client device is a 
wireless PDA. 

14. The method of claim 1, \s4ierein the computer network comprises the 
Internet. 

15. A method of locating network-based resources via a handheld 
device, wherem the handheld device is in wireless communication 
with an Internet access system, the Internet access system including 
a WAP server and a resource database, the method comprising: 
sending a query vector fi^om the wireless device to the WAP server, 
the query vector including 

a user-provided string, wherein the user-provided string is input 
by a user to the wireless device 

a query context, the query context including state information 
about &e handheld device; 

applying a linear transformation to the query vector to generate a 
weigjited query vector; 

mapping the weighted query vector to a plurality of entries m a 
resource database, wherein each of the plurality of entries in the 
resource database includes a URI attribute. 

16. The method of claim 15, wherein the state infomiation indicates an 
identifier for the wireless device. 

17. The method of claim 1 5, wherein the state information includes a 
time/date stamp. 
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18. The method of claun 15, wherem the state information includes a 
geographical location of the wireless device. 

19. The method of claim 15, wherein the state information includes an 
identifier for a user of the wireless device. 

5 20. The method of claim 1 5, wherein the state information includes an 

identifier for a natural language preferred by a user of the device. 

21. The method of claim 15, further comprising: , 

' for each entry in the plurality of entries, applying a relevance 

function to the entry and the query vector, wherein the relevance 
1 0 function maps the entry and the query vector to a scalar value, flie 

scalar value indicating a level of similarity between the entry and the 
query vector. 

22. The method of claim 21, further comprising: 

selecting a relevant subset of entries fiom the plurality of entries, 
1 5 wherein the similarity level of each entry in the subset with the query 

vector is within a pre-defined threshold. 

23. The method of claim 22, wherein each entry in the relevant subset 
has a popularity attribute, the popularity attribute represented by a 
numerical value. 

20 24. The method of claim 23, further comprising: 

sorting tiie relevant subset according to tibie popularity attributes. 
25. The method of claun 24, further comprising: 

sending identifiers for the relevant siibset to the handheld device in 
sorted order. 

25 26. A system for providing Internet access to a handheld wireless cUent 

device, the system comprising; 
a WAP server coupled wirelessly to the client device; 
a resource database in conmiunication with the WAP server, wherein 
the resource database stores a plurality of resource records, each of 
30 the resource records including 

a URI for an Internet-based resource, and 
a keyword corresponding to the resource 
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such that each resource record is indeed by a plurality of fragments 
of the corresponding keyword. 

27. The system of claim 26, \^erein each of the resource records further 
mcludes a popularity attribute, the popularity attribute comprising a 
scalar value. 

28. The system of claim 26, v^erein the popularity attribute is a page 
rank of the Intemet-based resource. 

29. The system of claim 26, wherein the plurality of fragments includes 
at least three strings. 

30. The system of claim 29, wherein the plurality of fragments includes 
at least five strings. 

3 1 . The system of claim 26, wherein the keyword corresponding to the 
resource is a trade name. 

32. The system of clakn 26, wherein the keyword corresponding to the 
resource is a substring of the URI. 

33. The system of claim 26, wherein the handheld wireless client device 
is one of a cellular phone, a wireless PDA 

34. The system of claim 26, wherein the handheld device is WAP- 
enabled. 

35. The system of clahn 26, wherein the handheld device is GPS- 
enabled. 

36. The system of claim 26 wherein the popularity attribute is 
proportional to a fee paid for placement. 

37. The system of claim 26 wherein the keyword correspondmg to the 
resource comprises a telephone number. 
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